Prophet inequality concerns a basic optimal stopping problem and states that simple threshold stopping policies -- i.e., accepting the first reward larger than a certain threshold -- can achieve tight

The dual nature of these systems naturally influences both users and creators: users' preferences are

Machine Learning critically relies on the assumption that the training data is representative of the unseen instances a learner faces at test time.

We consider two versions: sequential, where Bob observes Alice's cut

The deployment of ever-larger machine learning models reflects a growing consensus that the more expressive the model class one optimizes over--and the more data one has access to--the more one can improve performance. As models get deployed in a variety of real-world scenarios, they inevitably face strategic environments.